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ABSTRACT ; Consider an (n,k) linear code with symbols from 
GF(2 m ). If each code symbol is represented by a binary m- 
tuple using a certain basis for GF(2 m ) , we obtain a binary 
(nm,km) linear code, called a binary image of the original 
code. In this paper, we present a lower bound on the minimum 
weight of a binary image of a cyclic code over GF(2 ra ) and 
the weight enumerator for a binary image of the extended 
(2 m ,2 m -4) code of Reed-Solomon code over GF(2 m ) with 
generator polynomial (x-a)(x-a 2 )(x-a^) and its dual code, 
where a is a primitive element in GF(2 m ). 


1, Introduction 

Let {8-|, B 2 , B m } be a basis of the Galois field GF(2 m ). Then 

each element z in GF(2 m ) can be expressed as a linear sum of Bj, B 2 , •••» 

8 m as follows: ‘ 

© 

z - C 1 8 1 + c 2 8 2 + *•* + c m 8 m' 

where c i eGF(2) for 1 £ i £ m. Thus z can be represented by the m-tuple 
(c 1 , c 2 , • • • , c m ) over GF(2). Let C be an (n,k) linear block code with 
symbols from the Galois field GF(2 m ). If each code symbol of C is 
represented by the corresponding m-tuple over the binary field GF(2) using 
the basis {B-,, B 2 , B m } for GF(2 m ) , we obtain a binary (mn, mk) 

linear block code, called a binary image of C. The weight enumerator of a 
binary image of C is called a binary weight enumerator of C. In general, a 
binary weight enumerator depends on the choice of basis. A basis {B-j, 8 2 , 
• ••, 8 m } is called a polynomial basis, if there is an element 8 e GF(2 m ) 


such that 0j - (jJ -1 for \ £ j S m. A polynomial basis will be said to be 
primitive, if 0 is primitive. 

Let a be a primitive element of GF(2 m ), and let n - 2®-1. For 1 i k < 
n, let RS k denote the (n, k) Reed-Solomon code over GF(2 m ) with generator 
polynomial (x-a)(x-a 2 )» • *(x-a n-k ) [1], let RS k>e denote the (n, k) Reed- 
Solomon code over GF(2®) with generator polynomial (x-1)(x-a)(x-o 2 ) • • • 
(x-a n_k * 1 ), and let ERS k be the extended (n+1, k) code of RS k . The dual 
code of RS k is R S n _ k>e , and the dual code of ERS k is ERS n+1 _ k . 

Binary weight enumerators for R S n _j with 1 £ i £ 2, RS n _ i>e with 2 £ 

1 ^ 3 and ERS n _ i with 1 £ i £ 2 were presented in [2], and those for 
RS 2 e » the dual code of RS n _ 2 , and RSj, the dual code of were 

derived in [3**0. These binary weight enumerators are Independent of the 
choice of basis. 

In section 2, the binary image of the dual code of a linear code C 
over GF(2 m ) by using the complementary basis of a basis {0-j, 0 2 , •••, 0 m ) 
is shown to be the dual code of the binary image of C by using basis { 0 1 , 

0 2 , 0 m ). In section 3, a lower bound on the minimum weight of a 

binary image of a cyclic code over GF(2 m ). In section the binary weight 
enumerator of ERS^ ' is derived for a class of bases including the 
complementary bases of primitive polynomial, bases. By Theorem 1 the binary 
weight enumerator for ERS n _g is obtained. Thisapproach can be readily 
extended to derive the binary. weight enumerator for ERS^. 


2. Binary Images of Linear Block Codes over GR(2 m ) 

Let C be an (n,k) linear code with symbols from GF(2 m ). Let 
denote the binary (nm,km) linear code obtained from C by representing each 
code symbol by the corresponding m-tuple over GF(2) using the basis {0 1f 
0 2 , 6 m ) for GF(2 m ). Let (dp <3 2 , •••, <5 m ) be the complementary (or 

dual) basis of {0 1 ,0 2 ,*»»,0 m ), i.e., 

TrCRjdj) - 0 , for it), 

TrU^) - 1 , 

where Tr(x) denotes the trace of the field element x [5,p.117]. Let C D be 


« 
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the dual code of C. Let C D(b) denote the binary (nm,(n-k)m) linear code 
obtained from C D by representing each code symbol by a binary m-tuple over 
GF(2) using the complementary basis {6 1( 6 2 , •••» «„,} of (B 1t B 2 , •••, 
B m }. Then we have Theorem 1. 


Theorem 1 : C D ^ is the dual code of C^ b \ 
Proof: Let (a 1 , a 2 , • ••, a n ) and (b v b 2 , 


and C u respectively. Then 


n 

I a.b 


i-1 


Let 


i u i 


m 


0 . 


b n ) be codewords of C 


( 1 ) 


a i " - z - a ij 8 j ' 


J-1 


m 


E bj i . 
J-1 1J J 


It follows from (1) to (3) that 


ifl jfi h-1 a iJ b ih Tr(8 j 6 h ) " 0 • 


( 2 ) 

(3) 


if, ( j, K j, b lh J h > ■ j, jl, j, a U> 8 J { h ■ 0 • <"> 

Taking the trace of both sides of (H), we have 


(5) 


Since Tr(8j5 h ) - 0 for J 4 h and Tr(Bj6j) - 1 , it follows from (5) that 

( 6 ) 


n m 

1 Z a ij b ij " 0 * 


i-1 J-1 

Equation (6) implies that C D ^ is the dual code of AA 


For a basis {8-j, B 2 , •••, 8 m } for GF(2 m ) and an n-tuple v - (v^ , 
v 2 . v n ) over GF(2 m ), let v^ be defined as 

*j ” ( y 1j» v 2 j » v nj )a for 1 S j S i , (7) 

m 

where v L - I v i j S j with v^ e GF(2) for 1 S i < n. If {« 1§ A 2 , 5 m } 

J * 


« 
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is the complementary basis of {Bp B 2 . •••» 6 m }. then Vj is represented as 


Vj » (Tr(6jVj) , Tr(BjV 2 ) t •••, Tr(5jV n )) , 


( 8 ) 


and Vj is called the 6j component vector of v. The binary weight of v, 
denoted |v| 2 , is given by 


I*l2 * ji, I^J 1 2 * 


(9) 


3. Binary Images of Cyclic Codes over GF(2 m ) 

Let n be a positive integer which divides 2 m -1. If s is the smallest 
number in a cyclotomic coset mod n over GF(2 m ), s is called the 
representative of . the coset and the coset is denoted by Cy(s). Let m(s) 
denote the number of integers in Cy(s). For a subset I of {0,1,2, ••• ,n- 
1}, I denotes the set union of those cosets which have a nonempty 
intersection with I, and Rc(I) denotes the set of the representatives of 
cyclotomic cosets in I. 

Let Y be an element of order n in GF(2 m ). For a subset I of {0,1,2, 
• ,n-1 } , let C(I> be the cyclic code of length n over GF(2 m ) with check 

polynomial 


n ( x- Y 1 ). 
IeI 


and let C b (I) be the binary cyclic code of length n with check polynomial 


n_ ( 

id 


- Y 1 ). 


For a polynomial f(X) 
ev[f(X)] be defined by 


V a.X 1 with a, e GF(2 m ) , let v[f(X)] and 
i-0 1 1 


and 


v[f (X) ] - ( f (1 ) , f(Y), f(Y 2 ), ••• , f(Y n_1 ) ) , (10) 

evCf(X)] - ( f(0), f(1), f(Y), ••• , f(Y n_1 ) ) . (11) 


It follows from (8) and (9) that 


-k- 


| v[f(X)] | 2 - I I v[Tr(6jf(X) )] | 2 , 

J-1 

| evCf(X)] | 2 - ? | ev[Tr(5jf(X))] | 2 . 

J-1 

For a subset I of {0,1,2, ••• ,n-1}, let P ( I ) be defined by 


P(I) - { l a^X 1 I a^GF^®) for iel} . 
id 1 1 


As is well-known[ 5 ], 

C( I) - {vCf(X)] jfeP(I)} . 

It follows from (8), (10) and the definitions of C(I) and C b (I) that 
» v[f(x)] e C(I) , the component vector of v, denoted Vj, is given 

Vj - v[Tr(6jf(X))] , 1 £ J £ m , 

and 

Vj e C b (I) . 

As is also known [ 5 ], 

Cw(I) - {vC l Tr-n^aiX 1 ) 3)3, e GF(2 m(i) ) for i c Rc(I) } , 

D i£Rc(I) mu; 1 1 

where 


2 2 J -1 

Trj(X) - X +X 2 + ••• + X 2 


Polynomial f(X) e P(I) can be expressed as 


f (X) - I Z a n X 

iERc(I) qeQ( i , I) i2 q 


i2 q 


where i2 q is taken modulo n and 


4 


( 12 ) 

(13) 


for v 
by 

(1M) 

(15) 

( 16 ) 


(17) 
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Q( i. I) - {q| p: 12 q z P (nod n), pci and 0 S q < m(i)} . 


It follows from (17) that for 1 i j £ m 

Tr(S J f(X,) 'lJo(I) Tr "U) a Ji xl) 


( 18 ) 


where 


/-nil , ? m( I ) — q ? m(i)-q 

bji . Tr (m(D) s | , , j , Ro(I) , (19) 


where for a divisor h of m 


/ w \ on 5 2h om—n 

Tr^ n; (X) - X + X 2 ♦ X 2 ♦ ••• + X 2 


■>ra-h 


( 20 ) 


Note that 


bjj c GF(2 m(1) ) . 


It follows from (14) and (18) that for 1 S j S m 


’ v, - v[ I Tr m / n (t u X 1 ) ] . 
J icRc(I) m(i) ji 

For i c Rc(I), let be defined by 


( 21 ) 


( 22 ) 


Cj - { (b 1 ,b 2 , ••• ,b m ) | bj 


i r (" ( i))( t, , > . 

qcQ(i.I) J * 


MJ5m, a^c GF(2 m ) } . 


(23) 


Note that the following matrix D over GF(2 m ) is invertible [5,p.117] : 

5 1 

>m-1 


* M 2 i2‘ 

®1 6 1 °1 


&2 «2 *2 * 


o 0 2 om-1 

* * * ^m 


( 24 ) 
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a<J ) - 0 for 1 £ J in, then 


IfTr<«<‘»( t 

qcQ(i.I) J 


^ - 0, for q c Q(i,I) 


( 25 ) 


Hence Cj is a linear ( m, #Q(i, I)m/m(i) ) code over GF(2 m(i) ), where #M 
denotes the number of elements in set M. 

For a code C, let mw[C] denote the minimum weight of C. Then the 
following theorem holds. 

Theorem 2 : For i e I, 

mw[C(I) (b) ] 2 min { mwCC^mwC^d)], mw[C(I-uT) (b) ] }, (26) 

where mw[C(I-{i}) b ] » if I£{i} . 

Proof: If follows from (19) and (25) that bjj - 0 for 1 £ j £ m if and 
only if a^ ■ 0 for h e IA(i}. Suppose that there is an integer h e 
inai such that a h J 0. Then the weight of (b u ,b 21 , ••• , b mi ) is at 
least mw[C^]. Hence there are at least mw[C^] nonzero codewords of C^(I) 
in {v^.Vj, ••* ,v m } where Vj is given by*(22). Then this theorem follows 
from (12). - ' AA 

The following lemma holds for Cj. 

Lemma 1 : Suppose that m(i) - m and there are integers h and s such that 0 
£h<m, 0 < s £ m and 

Q(i,I) - {q| m-q 5 h+j(mod m) , 0 £ q <m and 0 £ j < s} . . 

Then is a maximum distance separable (m,s) code over GF(2 m ). 


Proof : Consider a polynomial F(X) over GF(2 m ) of the following form; 

r 2 m -< 1 


Then, 


F(X) - Z c n X‘ 

q e Q( i , I ) q 


,m-h 


s-1 m-h , 
«*>'"“ - |. 0 
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9 m-h 

where the suffix of a coefficient is taken modulo m. Since F(X r is a 

linearized polynomial of degree 2 s ” 1 or less [ 5 ], the zeros of F(X) in 
GR(2 m ) form a subspace of GF(2 m ) whose dimension is at most s-1. Hence at 
most s-1 elements of ••• ,5 n ) can be roots of F(X). It follows 

from the definition of Cj that mwCCj] - m-s+1. 

Since #Q(i,I) - s, is a maximum distance separable (m,s) code. 

AA 

Example 1 : For an integer m greater than 2, let n - 2 m - 1, and let I - 
{1,2,3.*}. Then C(I) is RS„ >e , Q(3,I) - (0}, and Q(1,I«) - {0,1,2} where 
I' - I - {3} . It Is known [6,7] that 
mw[C b (I')] » 2 m_1 , for odd m, 

« for even m such that m/2 is even, 

- 2 m_1 -2 m</2 , for even m such that m/2 is odd, 

and 

mw[C b (I)] - 2 m-1 -2^ m-1 ^ /2 , for odd m, 

- 2 m-1 -2 m/2 , for even m. 

Since mwCC^ - m-2 and mwCC^] - m by Lemma 1, it follows from Theorem 2 
that 

mw[C(I) (b) ] - mw[C(I’) (b) 3 i (m-2)2 m_1 , for odd m, 

* (m-2)(2 ra ' 1 -2 m/2_1 ), 

for even m such that m/2 is even, 
2 (m-2)(2 m_1 -2 nl/2 ), 

for even m such that m/2 is odd. 

AA 


it. Binary Weight Enumerator for ERS^ 
Hereafter we assume that 
m i 3. 

n - 2 m -1. 

For 0 S i < j < n, let 

I lfJ - { i»i~1 »•••»])• 
Then it Is known [5] that 
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(27) 


RS k - { v(f (X) ) | f (X) € Pdo.k-^ > » 

RS k,e " { I f(X) c P(I 1fk ) ) » (28) 

and 

ERS k - { ev( f (X) ) | f(X) e P(I 0 , k -i) ) • (29) 

For 0 £ h < n-1 , v[f(a h X)] is the vector obtained from v[f(X)] by the h 
symbol cyclic shift, ev[f(a^X)] is the vector obtained from ev[f(X)] by 
the h symbol cyclic shift among the second to the last symbols, and 

|v[f(a h X)]| 2 - |v[f(X)]| 2 , (30) 

|ev[f(a h X)]| 2 - |ev[f(X)]| 2 . ( 31 ) 

For f(X) - a Q ♦ a 1 X + a 2 X 2 + a 3 X 3 e P(I Qf3 ), ev[f(X)] e ERS 4 -ERS 3 if 
and only if a 3 • 0. The cyclic permutations on the second to the last 
symbols induce a permutation group on the codewords of ERSjj, which divides 
ERSj,-ERS 3 into disjoint set of transitivity. Each set consists of (2 m -1)/v 
codewords, where 

v - (2 m -1 , 3) , 

where (a,b) denotes the greatest common divisor of integers a and b. If m 
is odd, then 

v - 1 , 

and otherwise, 

v - 3 ♦ 

Let ev[aQ+a^X+a 2 X 2 +a^X 3 ] for 0 i h <v represent each set of (2 m -1)/v 
codewords of ERS^-ERS^ Note that 

Tr ( 6 ja 0 +6 j a 1 X+6 ja 2 X 2 +S j a h X 3 ) 

- Tr(5 j a 0 +[5 j a 1 + (6 j a 2 ) 2m ’jX+fij^X 3 ) . (3*0 


(32) 

(33) 
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On the weight of ev[Tr(bQ*b 1 X+b 3 X 3 )] where bg, b 1 and 
the following theorem holds [6,7], 

Theorem 3 ? 

(1) For odd □ and 0 S i < n, 

| ev[ Tr { bQ+a^bj X+a 31 X 3 ) ] 1 2 

- 2 m_1 , if Tr^) - 0 , 

- 2 m “ 1 ± 2 (m ' 1)/2 , if Tr(b 1 ) - 1 . 

(2) For even m and 0 S i < n, 

|ev[Tr(bQ+a i b 1 X+a^ i x3)] j 2 

- 2 m_1 ± 2 m/2 , if Tr^ 2 ^ (b 1 ) - 0 , 

, 2 m-1 > i? Tr (2) (5i ) „ o § 

(3) For even m, 0 £ i < n and 1 i h S 2 , 

|ev[Tr(b 0 +b 1 X+a 3i+h X 3 )]| 2 

- 2 m_1 ± 2 m/2_1 . (39) 

(M) If Tr(b 0 ) • Tr(bg) , then 

|ev[Tr(b 0 +b 1 X+b 3 X 3 )]| 2 ♦ |ev[Tr(b^b 1 X+b 3 X 3 )] | 2 

- 2 m . (HO) 

AA 

For 0 £ i £ m2 m , let N[ k ^ denote the number of codewords of weight i in 
ERS k . For deriving the weight enumerator for ERS|,-ERS 3 , there are two 
cases to be considered. 


b 3 are in GF(2 m ), 


(35) 

(36) 

(37) 

(38) 
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4.1 Case I: m la odd. 

Suppose that m Is odd. Then, v - 1. For 1 S J £ m, let be 
represented as 



(41) 


Since 2 m -1 and 3 are relatively prime, there is an integer y such that 1 2 
y < 2 m -1 and 


Then 


3u E 1 mod (2 m -1 ) . 



(42) 

(43) 


Let ev[aQ+a.|X+a 2 X 2 +X 3 ], denoted v, be a representative codeword in 
ERSjj-ERSj. Then the Vj component vector of v,Vj, is defined by 

Vj - evCTr(6ja 0 -* > 6ja 1 X+6ja 2 X 2 +6jX3)] for 1 2 j 2 m . 

By (34) and (43). we have that 

tr (6 j a 0 + 5 j a 1 X+ 6 j a 2 X 2 +6 j X 3 ) 

.Tr(a 3 * ,U Ja 0 .«“ U J(a 2 “ U Ja 1 .[ O “ U Ja 2 ]2"' , )X^ 3uU Jx3) . (W 

Since Tr(X 2 ) - TrU 2 ” 1 ) - Tr(X) for X e GF(2 m ) , it follows from (1) of 

2yua yua 

Theorem 3 and (44) that if Tr(a J a^) - Tr(a J a 2 ) , then 


v 


J >2 


2 m_1 . 


and otherwise. 


| Vj | 2 - 2®- 1 ± 2 (m " 1)/2 . 


(45) 

(46) 


Let S + (v) and S_(v) be defined as 

S + ( v) - #{ i | |Vj| 2 - 2 m_1 + 2 (m-1 )/2 , i < j s m } , 
S_( v) - #{ i | |Vj| 2 - 2 m_1 - 2 (m_1)/2 , 1 2 j 2 m } , 
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Then it follows from (45) and (46) that 


#{ i | |Vj| 2 - 2 01 " 1 ,1 i J S m } - m - S + ( v) -S_(v) . 


Then we have that 

|7| 2 - m2 m ~ ] * (S + (v)-S_(7))2 (o_1)/2 . (47) 

Suppose that {sj 1 , 5]>, •••, 6^} is linearly independent. It follows 
from (42) that y is relatively prime to 2 m -1. If { 6 1 ,6 2 , * * * »S m ) is a 

polynomial basis, then is linearly independent. Since 6j - 

3yu i : yu 1 iyu, iyu ? iyu 

o J and <SV - a J , {a , a , •••, a } is linearly independent 

W 

for 1 i i S 3- Therefore, we have that 

{ (Tr(a W ^j), Tr(a U 2 a 2 ), Tr(o WUm a 2 )) | a 2 e GF(2 m ) } 

- (;(TPC« 2WU ?*i), Tr(a 2tlU2 a 1 ) , Trfo^^a^) | a 1 e GF(2 m ) } 

- { (Tr(a 3yUl a Q ) , Tr(a 3yU2 a 0 ), •••, Tr(a 3UUln a 0 ) ) | a Q e GF(2 m ) } 

- the set of all binary m-tuples. (48) 


It follows from (40) and (45) to (48) that for given nonnegative integers 
s + and s_ with 0 £ s + + s_ S m , the number of choices of (a Q , a 1( a 2 ) of 
v such that S + (v) - s + and S_(v) - s_ is given by 


( 


m 

s + 



s +s_ m-s.-s_ 
)2 + 4 + 


Since there are 2 m -1 choices of nonzero a^, it follows from (47) and (48) 
that for 0 £ j £ m , 


n ( \L 


- »<3> 


4 
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( 49 ) 


“ N i 3) * for other i , 


(50) 


where sign ± is to be taken in the same order. 


4.2 Case II; m is even. 

Suppose that m is even. Then, m 2 4 and v - 3- For 1 £ J £ m, let 6 i 

J 

be represented as 


3u J +w j 

o J J , 


(51) 


where 0 £ Uj < (2 m -1)/3 and 0 £ Wj £ 2. For f(x) e P(I 0>3 ) - P(I 0>2 ), let 
the coefficient of X 3 be represented as a e , and let 


e = h, mod 3, 0 £ h £ 2. (52) 

Let ev[a Q + a-jX + a' 2 X 2 + a h X 3 ], denoted v, be a representative 
codeword. Then the 6j component vector of v, Vj, is defined by 

vj - ev[Tr(5ja 0 + S^X ♦ 5ja 2 X 2 + 6ja h X 3 )], for 1 £ j £ m. 


By (34), we have that 


- 3U4+W, JUjfKi JUi T Wi 1 « 

- ev[Tr(a ^ Ja 0 + [a ^ ^a 1 + (a ^ ^a 2 ) 2 ]X + o ^ J X 3 )]. 

(53) 

For 0 £ h £ 2, let 


3u4+w, 


3U4+W4 ^m-1 


3u4+w^+h 


J h ■ ( j | «j + h 5 0 (mod 3), 1 < j £ m), 

and 

CJ h » (1.2, •••,m} - J^. 

It follows from (3) of Theorem 3 and (53) that for 0 £ h £ 2 and j e CJ^ t 
| Vj | 2 - 2 m_1 ± 2 m/2-1 . (54) 


i 
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For 0 i h S 2 and J e it follows from (53) that 

3u4 Uj 2u, 2u< , -,m-2, 3u* , . 

Vj - ev[Tr(a ''aQ ♦ a ^[a ^ ♦ (o ^a|) 2 ]X ♦ a ^X^)] , 

for h - 0 , (55) 

3u H >2 Uj + 1 2u h +1 2u 1 , ,m-2 3(u^1) , 

- ev[Tr(a ^ a Q ♦ a * [a J a 1 + (a ^a 2 ) 2 ]X + a J X^)] , 

for h - 1 , (56) 

3u^ + 1 u* + 1 2u* 2Ui-2 , 0 m-2 3(u < + 1) 0 

- ev[Tr(o a Q + o ^ [a J a 1 + (a ^ a|) 2 ]X + a ^ X^)] , 


for h - 2 . (57) 


Since Tr^ 2 \x 2 ) * Tr^(X) for even m and X in GF(2 m ), it follows from 


(2) of Theorem 3 and (55) to (57) that if either J e Jq and Tr^ 2 ^(a ^a^ 

- Tr^(a ^a|), or j e J 1 and Tr^(a ^ 
and Tr^(a ^a^ » Tr^(a ' ^ a|7» then 


- Tr^(a ^a|), or j e J 1 and Tr^(a ^ a^ - Tr^(a ^a|), or j c Jj 


|vj| 2 - 2 m-1 ± 2 m/2 , 


( 58 ) 


and otherwise. 


*jl 2 ■ 2""'- 


( 59 ) 


2u. 


cu i 

Suppose that for 0 S h S 2, { o J |jeJ h }is linearly independent 
over GF(2 2 ). This condition holds for a primitive polynomial basis. 

For 0 £ h £ 2, let { Uj | j e J h } be represented by {u h1 , u h2 , 
u h j }, where j h - #J h . Since { a 2 | a e GF(2 m ) } - { a*a | a e GF(2 m ) 
} - GF(2 1 ^) for an integer i, we have that 

{ ( Tr ^ 2 ^ ( a 01 a 1 ), Tr^ 2 ^(a 2U ° 2 a 1 ) , •••, Tr^(a °^°a 1 )) | a 1 e GF(2 m ) } 

-{(Tr^ 2 ^(a 01 a|), Tr^(a 02 a 2 ), Tr^(a ^ 0 a|)) | a 2 e GF(2 m ) } 
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the set of all J 0 -tuples over GF(2 2 ), 


( 60 ) 


{(Tr^(a 11 a 1 J.Tr^^a 21112 'aj ),•••, Tr^(a a^) | a 1 eGF(2 m )} 

- {(Tr^(a ^a^), Tr^(a 12 a|), Tr^(a ^a 2 )) | a 2 e GF(2 m )} 


the set of all j 1 -tuples over GF(2 2 ), (61) 

{ (Tr ^ (a 21 a 1 ), Tr^(a 22 a 1 ) , • ••, Tr^(a 2 ^ 2 aj)) | a 1 e GF(2 m ) } 


• < 2 > < « 2 “ 21 ' 2 a 2 ) . Tr < 2 > ( / U22 " 2 a 2 ) . • • . . Tr < 2 > ( « 2 “ 2J 2 ' 2 a 5 


■<(Tr^'(a a|),Tr«'(a “ a|) , •• • ,Tr^'(a 


- the set of all j 2 -tuples over GF(2 2 ) 


a|) ) | a 2 eGF(2 m )} 


( 62 ) 


For any given j 0 -tuple (b 1 ,b 2 , •• *,bj ) over GF(2 2 ), the number of a 1 

2 U ^ m _2 i 

in GF(2 m ) such that Tr^ 2 ^(a °^a 1 ) - bj for 1 i j S j Q is 2 For 

other sets in (60) to (62), similar results hold. Since {5 1 ,6 2 ,*»»,5 n j} is 
linearly independent, we have that 

(TrU^o), Tr(6 2 a 0 ), •••, Tr(6 m a 0 ) | a Q e GF(2 m ) } 


» the set of all binary m-tuples. 


Let S + (v), S_(v) and T + (v) be defined as 


(63) 


S + ( v) - # { i | |vj| 2 - 2 m_1 + 2 m/2 , j e J h }, 

S_( v) - # ( 1 | |vj| 2 - 2 m_1 - 2 m/2 , j e J h ), 

T + (v) - # { i | | Vj | 2 - 2 m_1 + 2 m/2_1 , j e CJ h ). 


(6J») 

(65) 

( 66 ) 


Then it follows from (5*0 and (59) that 


# { i | |vj| 2 - 2 m_1 - 2 m/2_1 , 1 S j < m} - m - j h - T + (v) , (67) 
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( 68 ) 


# { i | |vj| 2 - 2®" 1 , 1 S j S b) • j h - S + (v) - S_(v) . 

Then it follows from (13)* (2) and (3) of Theorem 3 and (64) to (68) that 


|vj| 2 - m2®" 1 ♦ (2S + ( v) - 2S_(v) ♦ 2T + (v) - m ♦ J h )2® /2 " 1 . (69) 


It follows from (4) of Theorem 3 and (54) to (63) that for given 
nonnegative integers s + , s_ and t + with 0 £ s + ♦ s_ £ j h and 0 S t + £ m - 
j h , the number of choices of (a 0 ,a 1t a 2 ) of v such that s + - S + (v), s_ - S_ 
(v) and t + - T + ( v) is given by 

(Jh )( j h -=* )( -Jh )2 2( =^-) 21| Jh-^-=-/" , -‘'Jh. (T0 , 

For 0 £ h S 2 and integer j with -2m £ J S 2m, let D h j be defined by 
j * ( (s^(3_it + ) | 0 £ s^ £ j h .O 2 s_ - j h ,0 £ s + * s_S ^h* 

0 i t + £ m - j h , 2(s + - s_ + t + ) - m + J - J h ) .(71) 

Since there are (2®-1)/3 choices of nonzero a e satisfying (52), it 
follows from (69), (70) and (71 ) that for -2m i j i 2m, 


m2®~ 1 ♦ j 2 U 


- »(3) 


B2 ra 1 +J2 


and 


(2®-i )/ 3 r f r , ( J s »)( J '>; s *)(V h )^ Jh ' S *' S -" 5 ** S -' 2Jh , 

h-0 (s + ,s_,t + )eD h j s + a - z * 


, for other i. 


(72) 


4.3 Binary Weight Enumerator for ERS^ 

Let v - ev[a Q +a 1 X+a 2 X^], and Vj - ev[5ja 0 + 5ja.,X + <5ja 2 X 2 ]. If a 1 - 
a 2 ■ 0, then 


|v| 2 - |ev[a 0 ]| 2 - 2®|a 0 | 2 , 


(73) 


« 
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where |a 0 | 2 denotes the weight of the binary representation of a Q in 
GF(2 m ). For 0 S j S n, 


N (1 > 

J2 m 


n<D 


(?) 
0 , 


for other i. 


(74) 

(75) 


Suppose that either a^ • 0 or a 2 * 0. 
combinations of such (a Q , a, , a 2 ). Note that 

There are 2 m (2 2m -1) 

Tr(6ja 0 +$ja 1 X+6ja 2 X 2 ) 


- Tr(5ja 0 * [« J a 1 + (Sja^ 2 " 1 JX) . 

(76) 

For each j with I S j S m, 6 ^ +(6ja 2 ) 2D 1 - 0 if and only if a 2 - afij 

There are m2 m ' 1 (2 m -1) combinations of (a Qf a,, a 2 ) such that a 2 - afij and 
Tr(5ja 0 ) - 0 (or 1). If 6^ + (6ja 2 ) 2D 1 - 0 ana Tr(«ja 0 ) - 0 (or 1), 

then 

- 

|Vjf 2 - |evCTr(6ja 0 )]| 2 - 0 (or 2 m ) . 

(77) 

5 m-1 

If 6 J a 1 ♦ (5ja 2 )^ * 0, then 

• 

I v j 1 2 " |ev[Tr(6 j a 0 +[6 j a 1 +(6 j a 2 ) 2m 1 ]X)]| 2 

- 2 m_1 . (78) 

Therefore, we have that 


N (3) m.i - N (1) _ . - m2 m “ 1 (2 m -1) , 

(m*1 )2 m 1 (m+1 )2 m 

• (79) 

* N ^m-1 “ 2 m (2 m -1 )(2 m +1-m) , 

(80) 

N (3) - N (1) _ . - m2 m ' 1 (2 m -1 ) , 

(m-1 )2 m 1 (m-1 )2 m_ ’ 

(81) 

N^ 3 ^ - N^ 1 ^ , for other i . 

(82) 


Note that the binary weight enumerator for ERS 3 is independent of the 
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choice of basis 
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